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Abstract 



This paper extends our probabilistic framework for two-player quantum games to the 
mutliplayer case, while giving a unified perspective for both classical and quantum games. 
Considering joint probabilities in the standard Einstein-Podolsky-Rosen-Bohm (EPR-Bohm) 
setting for three observers, we use this setting in order to play general three-player non- 
cooperative symmetric games. We analyze how the peculiar non-factorizable joint probabil- 
ities provided by the EPR-Bohm setting can change the outcome of a game, while requiring 
that the quantum game attains a classical interpretation for factorizable joint probabilities. In 
this framework, our analysis of the three-player generalized Prisoner's Dilemma (PD) shows 
that the players can indeed escape from the classical outcome of the game, because of non- 
factorizable joint probabilities that the EPR setting can provide. This surprising result for 
three-player PD contrasts strikingly with our earlier result for two-player PD, played in the 
same framework, in which even non-factorizable joint probabilities do not result in escaping 
from the classical consequence of the game. 



1 Introduction 



Although multiplaycr games have been extensively studied in the game theory literature [1,2] their 
analysis is often found more complex than for two-player games [3]. Economics [4] and mathe- 
matical biology [5-7] are the areas where most applications of multiplayer games are discussed. 

Quantum games first came into prominence following the work of Meyer [8] and Eisert et al [9] . 
However, the first game-like situations involving many agents were brought to the quantum regime 
in 1990 by Mermin [10, 11]. Mermin analyzed a multiplayer game that can be won with certainty 
when it is played using spin-half particles in a Greenberger-Horne-Zeilinger (GHZ) state [12], while 
no classical strategy can achieve this. 

In 1999, Vaidman [13, 14] described the GHZ paradox [12] using a game among three players. 
Vaidman's game is now well known in the quantum game literature. In a similar vein, others 
[15, 16] have discussed game-like situations involving many players for which quantum mechanics 
significantly helps their chances of winning. 

The motivation behind these developments [17] was to use a game framework in order to 
demonstrate the remarkable, and often counterintuitive, quantum correlations that may arise 
when many agents interact while sharing quantum resources. 

Systematic procedures were suggested [18-33] to quantize a given game and earlier work con- 
sidered noncooperative games in their normal-form [1]. 

The approach towards playing quantum games is distinct in that, instead of inventing games 
in which quantum correlations help players winning games, it proposes quantization procedures 
for given and very often well known games. That is, instead of tailoring 'winning conditions' 
for the invented games, which can be satisfied when the game is played by quantum players, 
quantum game theory finds how the sharing of quantum resources may replace/displace/change 
the solution(s) or the outcome(s) of known games. The emphasis is, therefore, shifted from 
inventing games to the writing of prescription(s) for quantizing well-known games. 

In the area of quantum games, multiplayer games were first studied by Benjamin and Hayden 
[18] and have subsequently been considered by many others [34-41]. 

This paper extends to multiplayer quantum games the probabilistic framework originally pro- 
posed for two-player noncooperative games by present authors in Ref. [42] . This framework unifies 
classical and quantum two-player games while using the Einstein-Podolsky-Rosen-Bohm (EPR- 
Bohm) experiments [43-50] to play a two-player game. 

It has been reported in literature [51-53] that joint probabilities in EPR-Bohm experiments 
may not be factorizable. This led us in Refs. [42, 54] to construct quantum games from non- 
factorizable joint probabilities. To ensure that the classical game remains embedded within the 
corresponding quantum game, this framework requires that quantum game attains classical inter- 
pretation when joint probabilities are factorizable. 

As this framework proposes an entirely probabilistic argument in the construction of quantum 
games it thus provides a unifying perspective for both classical and quantum games. It also 
presents a more accessible analysis of quantum games, which can be of potential interest to readers 
outside the quantum physics domain. 

2 Three-player symmetric games 

We consider three-player symmetric (noncooperative) games in which three players (henceforth 
labelled as Alice, Bob, and Chris) make their choices simultaneously. The players are assumed 
located at distance and that they are unable to communicate among themselves. They, however, 
can communicate to a referee who organizes the game and ensures that the rules of the game are 
obeyed by the participating parties. 

We assume that each player has two choices that we refer to as his/her pure strategies. The 
payoff relations are made public by the referee at the start of the game. At some particular instant 
the players are asked to inform the referee of their strategies. The players' payoffs depend on the 



game they play, their strategies, and the set of joint probabilities relevant to the probabilistic 
system which they share in order to play the game. 

We assume Alice's strategies are Si, S 2 ; Bob's strategies are S(, S 2 ; and Chris' strategies are 
S'i, S 2 , and that we have the following pure-strategy payoff relations [37] that define the game 

n-A,B,c(SuSi,S") = a 1 ,(3 1 ,-/ 1 ; H AiBtC (Si,S' 2 ,S^) = a 5 ,(3 5 ,j 5 ; 

^■a,b,c(S 2 ,S' 1 ,Si) = a 2 ,P 2 ,j 2 ; Ka,b,c(S2,S'i,S%) = a> e ,(3 6 ,j 6 ; ^ 

Ha,b,c(Si,S' 2 ,S") = a 3 ,/3 3 ,7 3 ; IL a ,b,c{S 2 , S 2 , S[') = a 7 , /3 7 ,7 7 ; 

Ra,b : c{S 1 ,S' 1 ,S2) = a 4 ,/5 4 ,7 4 ; H A;B ,c(S 2 , S 2 , S 2 ') = a a ,P a ,j 8 , 

where the subscripts A, B, and C refer to Alice, Bob, and Chris, respectively. 

In one of these payoff relations, the three entries in brackets on left side are Alice's, Bob's, 
and Chris' pure strategies, respectively, and the three numbers on the right side are their rewards, 
respectively. For example, Ua,b,c(Si, S 2 , S") — a 3 , (3 3 , r y 3 states that Alice, Bob, and Chris 
obtain a 3 , /3 3 , 7 3 , respectively, when they play the strategies Si, S 2 , S", respectively. 

In repeated runs, a player can choose between his/her two pure strategies with some probability, 
which defines his/her mixed-strategy. We denote a mixed-strategy by x, y, z 6 [0, 1] for Alice, 
Bob, and Chris, respectively. These are probabilities with which Alice, Bob, and Chris play 
the pure strategies Si, S[, S", respectively. They, then, play the pure strategies S 2 , S 2 , S 2 with 
probabilities (1 — x), (1 — y), (1 — z), respectively, and the mixed-strategy payoff relations, therefore, 
read 

H-A,B,c(%,y, z) = xyzQ.A,B,c{Si, S[, S") + x(l - y)zU A ,B,c(Si, S' 2 ,S")+ 
xy(l - z)IL A , BtC (Si,S[,S^ + x(l - y)(l - z)U A , B>c (Si,S 2 , S 2 ')+ , * 

(1 - x)yzU A}B , c (S 2 , S[,S'{) + (1 - x)(l - y)zU A ^ c (S 2 , S' 2 , S%)+ [ > 

(1 - x)y{\ - z)U A , BjC (S 2 , S{, S 2 ') + (1 - x)(l - y){\ - z)n A , B , c (S 2 , S' 2 , S' 2 r ). 

In this paper we consider symmetric three-player games that are defined by the condition that 
a player's payoff is decided by his/her strategy and not by his/her identity. Mathematically, this 
is expressed by the conditions 

U A (x,y,z) = U A (x,z,y) = Il B (y,x,z) = Il B (z,x,y) = U c (y,z,x) = U c (z,y,x). (3) 
The payoff relations satisfy these conditions © when [37] , 



(4) 



A symmetric three- player game can, therefore, be defined by only six constants ati, a 2 , a 3 , as, 
a%, and a%. In the rest of this paper we will define these six constants to be a, [3, 5, e, 9, lo where 
a?i = a, a 2 = P, a 3 = S, as = e, ag — 0, and as = to- The pure-strategy payoff relations (fT]) are 
then re-expressed as 

nAB.c(Si, S[ , S") = a, a, a; Tl A . B ,c{Si, S 2 , S 2 ) = e, 6, 6; 
TL A , B , c (S 2 ,S'i,S?)=f3,5,5; n A , B ,c(S2,S[,S%) = 6,e,0; 
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n A , Bi c(Si,s' 2 ,s'^ = s,p,s 

n A , B , c (Si,S' 1 ,S%) = 6,5,p 



n A , B>c {s 2 ,s' 2 ,s'{) = e,e,e; (5) 

TIa,b,c(S 2 , S' 2 , S 2 ) = uj, lo, lj. 



2.1 Three-player Prisoner's Dilemma 

Prisoner's Dilemma (PD) is a noncooperative game [1] that is widely known in the areas of 
economics, social, and political sciences. In recent years quantum physics has been added to this 
list. This game was investigated [9] early in the history of quantum games and is known to have 
had provided significant motivation for further work in this area. 



Two-player PD is about two criminals (referred hereafter as players) who are arrested after 
having committed a crime. The investigators have the following plan to make them confess their 
crime. Both are placed in separate cells and are not allowed to communicate. They are contacted 
individually and are asked to choose between two choices (strategies): to confess (D) and not to 
confess (C), where C and D stand for Cooperation and Defection and this well-known wording 
of their available choices refers to the fellow prisoner and not to the authorities. 

The rules state that if neither prisoner confesses, i.e. (C, C), both are given freedom; when 
one prisoner confesses (D) and the other does not (C), i.e. (C,D) or (D,C), the prisoner who 
confesses gets freedom as well as financial reward, while the prisoner who did not confess ends 
up in the prison for a longer term. When both prisoners confess, i.e. (D,D), both are given a 
reduced term. 

In the two-player case the strategy pair (D,D) comes out as the unique NE (and the rational 
outcome) of the game, leading to the situation of both having reduced term. The game offers a 
dilemma as the rational outcome (D,D) differs from the outcome (C, C), which is an available 
choice, and for which both prisoners get freedom. 

The three-player PD is defined by making the association: 

St ~C, S 2 ~ D, S[ ~ C, S' a ~ D, S% ~ C, S' 2 ' ~ D (6) 

and afterwards imposing the following conditions [55]: 

a) The strategy S2 is a dominant choice [1] for each player. For Alice this requires: 

n A (s 2 ,^,^)>n A (^,^,^), (7) 

11^(52, S[,S 2 ) > TLa(Si,S[,S>1), 

and similar inequalities hold for players Bob and Chris. 

b) A player is better off if more of his opponents choose to cooperate. For Alice this requires: 



n A (s 2 ,s[,s?) > u A (s 2 ,s[,s^) > n A (s 2 ,s 2 ,s%), 
n A (Si,s[,s?) > u A (s 1} s[,s^ > UAiSuS^sz), 



(8) 



and similar relations hold for Bob and Chris. 

c) If one player's choice is fixed, the other two players are left in the situation of a two-player 
PD. For Alice this requires: 



(9) 



n A (Si,Si,s%) > u A (s 2 , s 2 , s 2 ), 

Ha(Si, S[, S") > H A (S 2 , S[, S'2), 

n A {St, si, s$) > (1/2) {n A {St,s 2 , s$) + n A (s 2 , si, ss)} , 
n A (S! ,si,s?)> (1/2) {u A (Si ,si,s 2 ') + u A (s 2 , s{,s^}, 

and similar relations hold for Bob and Chris. 

Translating the above conditions while using the notation introduced in ([5]) requires: 

a) [3 > a, uj > e, 9 > S 

b) P>9>uj, a>5> e (10) 

c) 5>uj, a>6, 5> (l/2)(e + 0), a > (1/2)0* + P) 

which define a generalized three-player PD. For example [55], by letting a = 7, (3 = 9, 5 = 3, 
e = 0, w = 1, 9 = 5 all of these conditions hold. 



3 Playing three-player games using coins 

We consider the situation when three players share a probabilistic system to play the three-player 
symmetric game defined in the Section |2|). For this system, in a run, a player has to choose 
between one out of two pure strategies and, in either case, the outcome (of some measurement, or 
observation, which follows after players have made their choices) is cither +1 or — 1. 



When we associate +1 with the Head and —1 with the Tail of a coin, sharing coins (not 
necessarily unbiased) provides a physical realization of a probabilistic physical system. In the 
following we consider two setups, both of which use coins in order to play the symmetric three- 
player game ([5]). We find that the later setup provides an appropriate arrangement for introducing 
joint probabilities (associated with an EPR-Bohm setting involving three observers) in the playing 
of a three-player game. 

We note that in the standard EPR-Bohm setting, in a run, each one of the spatially-separated 
observers chooses one between two directions. A quantum measurement along the two chosen di- 
rections, in a run, generate either +1 or —1 as the outcome. That is, in a run one of the four possi- 
ble outcomes (+1, +1, +1), (+1, +1, -1), (+1, -1, +1), (+1, -1, -1), (-1, +1, +1), (-1, +1, -1), 
(—1, —1, +1), (—1, —1, —1) emerges. 

3.1 Three-coin setup 

The most natural scenario for playing a three-player game, when they share a probabilistic physical 
system that involves three coins, is the one when in a run each player is given a coin in a Head 
state, and 'to flip' or to 'not to flip' are the player's available strategies. We denote Alice's, Bob's, 
and Chris' strategy 'to flip' by Si, S[, and S x , respectively, and likewise, we denote Alice's, Bob's, 
and Chris' strategy 'not to flip' by S2, S' 2 , and S 2 , respectively. The three coins are then passed 
to a referee who rewards players after observing the state of the three coins. 

In repeated runs, the players Alice, Bob, and Chris can play mixed strategies denoted by x, y, z 
€ [0, 1], respectively. Here x, y, z are the probabilities to choose Si (out of Si and S2), S[ (out of 
S[ and S' 2 ), and S" (out of S" and S'2), by Alice, Bob, and Chris, respectively: 

H-A,B,c(x,y, z) = xyz(a, a, a) + x(l - y)z(8,/3, 5) + xy(l - z)(5, 5, /?)+ 

x(l - y){l - z)(e, 9, 9) + (l- x)yz{(3, 6, 5) + (1 - x)(l - y)z(6, 0, e)+ (11) 

(1 - x)y(l - z)(6, e, 8) + (1 - x){\ - y){\ - z)(u,u, u). 

Assume (x*,y*,z*) is a Nash Equilibrium (NE) [1] then: 

n A (x*,y*,z*)-IL A (x,y*,z*) > 0, 

n B (x*,y*,z*)-n B (x*,y,z*)>0, (12) 
U c (x*,y*,z*)-U B (x*,y*,z)^0. 

In the following, we will use NE when we refer to either a Nash Equilibrium or to Nash Equilibria, 
as determined by the context. We call this arrangement, which uses three coins to play a three- 
player game, the three-coin setup. 

3.2 Six-coin setup 

The three-player game (|S|) can also be played using six coins (not necessarily unbiased) instead of 
the three. This can be arranged as follows. Two coins are assigned to each player before the game 
begins. In a run each player chooses one out of the two, which defines his/her strategy in the run. 
Three coins are, therefore, chosen in a run. The three chosen coins are passed to a referee who 
tosses them together and observes the outcome. Many such outcomes are observed as the process 
of receiving, choosing, and subsequently tossing the coins is repeated many times. 

After many runs, the referee rewards the players according to their strategies (i.e. which coin(s) 
they have chosen over many runs), the outcomes of several tosses giving rise to the underlying 
statistics of the coins and from the six coefficients defining the three-player symmetric game defined 
in Section fl2|). 

Notice that coins are tossed in each run, which gives the playing of a game an inherently 
probabilistic character. This paves the way to step into the quantum regime and provides the key 
for introducing quantum probabilities. 

We call this arrangement of using six coins, for playing a three-player game, the six-coin setup. 
Why introduce a six-coin setup when a three-player game can also be played in three-coin setup? 



The answer is provided by the EPR-Bohm setting that involves three observers and 64 joint 
probabilities. The six coin setup allows us to translate the playing of a three-player game in terms 
of 64 joint probabilities. When these joint probabilities are quantum mechanical (and are obtained 
from an EPR-Bohm setting involving three observers) they might have the unusual character of 
being non-factorizable. That is, the six-coin setup serves as an intermediate step allowing us to 
see the impact of non-factorizable quantum probabilities on the solution of a game. 

In the six-coin setup, by our definition, a player plays a pure strategj0 when s/he chooses the 
same coin over all the runs and s/he plays a mixed strategy when s/he chooses his/her first coin 
with some probability over the runs. 

Notice that, by its construction, this setup requires a large number of runs for playing a game, 
irrespective of whether players play the pure strategies or the mixed strategies, as in either case 
players' payoffs depend on outcomes of many tosses. 

We denote Alice's two coins by Si, S2; Bob's two coins by S[, S 2 ; and Chris' two coins by S" , 
S 2 . Heads of a coin is associated (as it is in the three-coin setup) with +1 and tails with —1, and 
we denote the outcome of Alice's, Bob's, and Chris' coins as tta, ttb, and nc, respectively. 

Alice's outcome of tta = +1 or —1, whether she goes for the Si-coin or the S2-coin in a run, 
is independent of Bob's outcome of ttb — +1 or —1 as well as whether he goes for the S(-coin or 
the S 2 -coin in the same run. Also, both of these outcomes are independent of Chris' outcome of 
ttc = +1 or —1 as well as whether he goes for the S"-coin or the S 2 -coin in the same run. 

The associated probabilities are, therefore, factorizable in the sense that the probability for a 
triplet of outcomes can be expressed as the product of probability for each outcome separately. 
Mathematically, this is expressed by writing joint probabilities as the arithmetic product of their 
respective marginals, i.e. 

Pt(7t a , ir Bl ir c ; Si, 2 , S 1>2 , S£ 2 ) = Pr(^, S lj2 ) Pr(7r B , Sj, a ) Prfrc, Sj', a ) (13) 

where, for example, Bob can set S[ 2 at S[ or at S 2 and the probability Pt{tta, ttb, ttc', S2, S[, S 2 ') 
factorizes to Pr{ir A ] S 2 ) Pt(tt b ; S[ ) Pr(7r c ; S 2 '). 

As Si, S[, S'i are Alice's, Bob's, and Chris' first coins, respectively, we assign probabilities 
r,r',r" G [0,1] by defining r = Pr(+l;Si), r' = Pr(+l;SJ), and r" = Px{+l;S'{). Namely, r 
is the probability of getting head for (Alice's) Si-coin; r' is the probability of getting head for 
(Bob's) SJ-coin; and r" is the probability of getting head for (Chris') S"-coin. 

Similarly, we assign probabilities s,s',s" £ [0,1] to S 2 , S' 2 , S 2 that are Alice's, Bob's, and 
Chris' second coins, respectively: s — Pr(+l;S 2 ), s' — Pr(+l;S 2 ), s" — Pr(+l;S 2 ). Namely, s 
is the probability of getting head for (Alice's) S 2 -coin; s' is the probability of getting head for 
(Bob's) S 2 -coin; and s" is the probability of getting head for (Chris') S 2 -coin. Factorizability, 
then, for example, allows us to write Pr(+1, —1, — 1; S 2 , S[, S 2 ) = s(l — r')(l — s"). 

3.2.1 Payoff relations and the Nash equilibria 

Given how we have defined a 'pure strategy' in the six-coin setup the players' pure-strategy payoff 
relations can now be written as 

Il A , B ,c(SuS[,S'{) = (a, a, a)rr'r" + (S, (3, S)r(l - r')r" + (S, 5, (3)rr'(l - r")+ 

(e, 0, 0)r{l - r')(l - r") + (fi, 5. S)(l - r)r'r" + (6, 9, e)(l - r)(l - r')r"+ (14) 

{9, e, 0){1 - r)r'(l - r") + (co, u , w)(l - r)(l - r'")(l - r"); 



U a ,b.c(S 2 , S{,S?) = (a, a, a)sr'r" + (5, 0, 6)s(l - r')r" + (S, 5, 0)sr'{l - r") + 

(e, 9, 9)s{l - r')(l - r") + (f3, S, 5)(1 ~ s)r'r" + {9, 9, e)(l - s)(l - r')r"+ (15) 

(9, e, 9)(1 - s)r'(l - r") + (u, w, - s)(l - r')(l - r"); 



1 This definition of a pure strategy, of course, corresponds to the usual definition of a mixed-strategy, in ac- 
cordance with the known result in quantum games that a product pure state results in a mixed-strategy classical 
game. 



V-A,b,c{Si, S' 2 , S'{) = (a, a, a)rs'r" + {6, (3, S)r(l - s')r" + (S, S, [3)rs'(l - r")+ 
(e, 9, 9)r(l - s')(l - r") + (/3, 6, S)(l - r)s'r" + {9, 9, e)(l - r)(l - s')r"+ 
(9, e, 9){l - r)s'(l - r") + (w, w, w)(l - r)(l - s')(l ~ r"); 



(16) 



n A! B.c(Si,S;,^) = (a, a, a)rr's" + (5, /?, 5)r(l - r')s" + {8, S, f3)rr'(l - s")- 
, 9, 9)r(l - r')(l - s") + (0, S, S)(l - r)r's" + (9, 9, e)(l - r)(l - r')s"+ 
, e, - r)r'(l - s") + (w, w, w)(l - r)(l - r')(l - «"); 

n.4 b c(Si, S£, S 2 ') = (a, a, a)rs's" + (S, fJ, 5)r(l - s')s" + (S, S, 0)rs'{l - s")- 
e, 9, 6)r(l - s')(l - s") + ifi, 5, <5)(1 - r)s's" + {9, 9, e)(l - r)(l - s')s"+ 
0, e, 0)(1 - r)s'(l - s") + (u>,u,u)(l - r)(l - s')(l - O; 



nA,B,c(5'2, 5i, Sj) 

e,e,fl)s(l-r / )(l 
0,e,0)(l- S )r'(l 



= (a, a, a)sr's" + (<5, f3, S)s(l - r')s" + {5, S, 0)sr'{l 
s") + (fi, 6, 5){1 - s)r's" + {9, 9, e)(l - s)(l - r')s"- 
S ") + (a;,a;,a;)(l- S )(l-r')(l-s"); 



5")+ 



nA.s,c(S 2 , S 2 , Sf) = (a, a, a)ss'r" + {6, /3, S)s(l - s')r" + (S, 8, /3)ss'(l - r")+ 
9, 9)s(l - s')(l - r") + 09, J, *)(1 - s)s'r" + (9, 9, e)(l - s)(l - s')r"+ 
e,0)(l - s)s'(l - r") + - S )(l - s')(l - r"); 



Ra,B,c(S 2 , S 2 , S'2) 

e,9,9)s(l-s')(l- 
9,e,9)(l-s)s'(l- 



= {a, a, a)ssV + (6, (3, S)s(l - s')s" + {5, S, (3)ss'(l 
s") + {fi, 6, S)(l - s)s's" + (9, 9, e)(l - s)(l - s>"- 
s") + (oj,u;,lj)(1-s)(1- S ')(1-s"); 



s")+ 



(17) 



(18) 



(19) 



(20) 



(21) 



where, on right side of each equation, the three constants in brackets correspond to the players 
Alice, Bob, and Chris respectively. We point out that Eqs. (|14j|2ip are pure-strategy payoff 
relations, as they represent the situation when each of the three players chooses the same coin for 
all runs. For example, referring to Eq. (Til)]) . H A (Si, S' 2 , S") is Alice's payoff when she goes for the 
Si-coin, Bob goes for 5 2 -coin, and Chris goes for S'C-coin for all runs. 

A mixed-strategy game, in the six-coin setup, corresponds to when, over a large number of 
runs of the game, a player chooses one of the two available coins with some probability. Let x, y, 
and z be the probabilities with which Alice, Bob, and Chris, respectively, choose the coins Si, S[, 
and S", respectively. The players' six-coin mixed-strategy payoff relations then read, 



(22) 



^A,B.c(x,y, z) = xyzUA,B,c(Si,S[,Si) + x(l - y)zTl A ,B,c(Si, S' 2 , S")+ 
xy(l - z)H A , BtC (SuS[,Sli) + x(l - y)(l - z)n A , BjC (Si,S 2 , S 2 ')+ 
(1 - x)yzU A , BiC (S 2 , S[,S'{) + (1 - x)(l - y)zn A , BiC {S 2 , S' 2 , S'{)+ 
(1 - x)y(l - z)U ABiC (S 2 , S[,S!t) + (1 - x)(l - y)(l - z)U A , B ,c{S 2 , S' 2 , S%). 

Notice that the right side of Eq. (|22p contains expressions that are given by Eqs. (|14H2ip . 

Six-coin mixed-strategy payoff relations (|22p are mathematically identical to the three-coin 
mixed-strategy payoff relations ([2]). However, these equations are to be interpreted differently as 
the definitions of what constitutes a strategy in three- and six-coin setups are different. In ^ 
the numbers x, y, and z are the probabilities with which Alice, Bob, and Chris, respectively, flip 
the coin that s/he receives. Whereas in (|22|) the numbers x, y, and z are the probabilities with 
which, over repeated runs, Alice, Bob, and Chris choose the Si-coin, the S^-coin, and the S'J'-coin, 
respectively. 

Referring to (f2"2")l , the triplet (x*,y*,z*) becomes a NE when the following inequalities hold 



IL A (x*,y*,z*)-IL A (x,y*,z*)>0, 
U B (x*,y*,z*)-R B (x*,y,z*)^0, 
Ilc(x*,y*,z*) -H B (x*,y*,z) ^ 0, 



(23) 



which, though being mathematically identical to (H2), refers to the relations (f2"2")l and Eqs. (|14j|2ip . 
Also, these inequalities are to be interpreted in terms of how a strategy is defined in the six-coin 
setup. 

3.3 Playing Prisoner's Dilemma 

In the following we use the three-coin and the six-coin setups to play PD. 

3.3.1 With three-coin setup 

In three-coin setup, the inequalities (Tl2|) give 

U A (x*,y*,z*)-n A (x,y*,z*) > 0, 

U B (x*,y*,z*)-Il B (x*,y,z*)^0, (24) 
U c (x*,y*,z*)-U B {x*,y*,z)^0, 

and (x* , y*, z*) = (0, 0, 0) comes out as a unique NE at which players' payoffs are 11^(0, 0, 0) = u>, 
U B (0,0,0) =oj, and Hc(0,0,0) =w. 



3.3.2 With six-coin setup 

The NE conditions (f2"3"]l are evaluated using the payoff relations ([2"2")) and the Eqs. Q14H2I p . We 
consider the case when (s, s', s") = (0, 0, 0) i.e. the probabilities of getting head for each player's 
second coin is zero. This reduces the NE conditions (1231) to 



(x* - x) {y*z*(rr'r")A 1 + r(z*r" + y*r')A 2 + rA 3 } > 0, 

(y* - y) {x*z*(rr'r")A 1 + r'(z*r" + x*r)A 2 + r'A 3 } > 0, (25) 

(z* - z) {x*y*(rr'r")A 1 + r"(y*r' + x*r)A 2 + r"A 3 } > 0, 

where Ax = (a - f3 - 25 + 29 + e - u), A 2 = (6 - e - 6 + u), and A 3 = (e - uj). For PD 
we have A 3 < 0, it then follows from (f2"5| that, when (s,s',s") — (0,0,0), the strategy triplet 
(x*,y*,z*) = (0,0,0), as is defined in the six-coin setup, comes out to be a unique NE in the 
three-player symmetric game of PD. In other words, this is described by saying that the triplet 
(x*,y*,z*) = (0,0,0) emerges as a unique NE when the probabilities of getting a head for each 
player's second coin is zero and, along with this, that the joint probabilities are factorizablc. 

Now the crucial step follows: Requiring coins to satisfy the constraint (s, s' , s") — (0, 0, 0) can 
also be translated in terms of constraints on the joint probabilities associated to the six coins. To 
find these constraints we identify the 64 joint probabilities pi-,p 2 , ...,P64 that can be defined for 
six coins, and are given as follows: 
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With these definitions the payoff relations (|14ti21|) are re-expressed as 

^a,b,c{Si,S[,S") = (a, a, a)pi + (5,(3,5)p 2 + (5,5,(3)p 3 + 
(e, 9, 9)p A + ([3, S, 5)p 5 + (9, 9, e)p 6 + (9, e, 9)p 7 + (w, uj, uj)p 8 ; 

^a,b,c(S 2 ,S' 1 ,S") = (a,a,a)p Q + (5,(3,5)p w + (6,5,/3)pn + 
(e, 9, 9) Pl2 + (/3, S, 5) Pl3 + (9, 9, e) Pli + (6, e, 9) Pl5 + ( u , u, uj) Pi6 ; 

Ra : b,c{Si,S 2 , S") = (a, a, a)pn + (S, [3, S)pi & + (S, S, f3)pi 9 + 
(e, 9, 9)p 20 + (f3, 5, S)p 2 i + (9, 9, e)p 22 + (9, e, 9)p 23 + (u>, w, ui)p 2i \ 

Ha,b,c{Si,S' 1 ,S 2 ) = (a,a,a)p 2 5 + (S,/3 1 S)p 26 + (S,S,f3)p 2 7+ 
(e, 9, 9)p 28 + (j3, S, S)p 29 + (9, 9, e)p 30 + (9, e, 9)p 31 + (u, u, lu) P32 ; 

Ra,b,c(Si,S 2 , S 2 ) = (a, a, a)p 33 + (8, (3, S)p 34 + (5, S, f3)p 3 5+ 
(e, 9, 9)p 36 + ((3, 6, S)p 37 + (9, 9, e)p 3 $ + (9, e, 9)p 3g + (uj, u, w)p 4 o; 

^-a,b,c(S 2i S[,S 2 ) = (a,a,a)pn + (8 1 [3 1 8)p i2 + (S,S,f3)p 43 + 
(e,9,9)p i4 + (/3,S,S)p i5 + (9,9,e)p 46 + (9, e, 9)p 47 + (w, w)p 48 ; 

Ha,b,c(S 2 , S' 2 , S") = (a, a, a)p 49 + (5, /3, S)p 50 + (5, 6, f3)p 51 + 
(e, 9, 9)p 52 + (/3, 5, 5)pr o3 + (9, 9, e)p M + (9, e, 9)p 55 + (to, w, w)p 56 ; 

Ha,b,c(S 2 , S 2 , S 2 ) = (a, a, a)p 57 + (6, (3, S)p 5S + (S, 8, f3)p 59 + 
(e, 9, 9)p 60 + (f3, 8, S)p el + (9, 9, e)p 62 + (9, e, 9)p 63 + (uj, uj, uj)p M . 

Now, from the definitions H26H33|) . requiring coins to satisfy the constraint (s,s 
makes a number of the joint probabilities vanish: 



P9 = 0, pio = 0, pn = 0, P12 = 0; 
Pn = 0, pig = 0, P21 = 0, p 23 = 0; 

P25 = 0, p 2 6 = 0, P29 = 0, p 3Q = 0; 

P33 = 0, p 3 4 = 0, p 35 = 0, p 37 = 0, p 38 = 0, p 39 = 0; 
P41 = 0, P42 = 0, p 43 = 0, p 44 = 0, p 45 = 0, p 46 = 0; 

P49 = 0, p 5 o = 0, p 5 i = 0, p 52 = 0, p 53 = 0, p 55 = 0; 
P57 = 0, P58 = 0, p 5 g = 0, p 60 = 0, p 6 i = 0, p 62 = 0, p 63 = 0, 

which, in turn, reduces the pure-strategy payoff relations (|34j|41l) to 

Ha,b,c(Si,Si,S%) = (a,a,a)pi + (5,0,5)p 2 + (S,S,f3)p 3 + 
(e, 0, 9)p 4 + (/3, <5, <5)p 5 + (9, 9, e)p 6 + (0, e, 6>)p 7 + (w, w, w)p 8 ; 
nA,B,c(-5 2! ^ , S?) = {[3, 5, S)p 13 + (9, 9, e)pi 4 + (9, e, 0)pi 5 + (w, w, w)pi 6 
nA,B,o(5i, S 2 , 5f) = (<5, /3, <5)pi 8 + (e, 0, 0)p 2O + (0, 9, e)p 22 + (w, w, w)p 24 
Ha.b.c^i, SJ, S 2 ') = {6, 5, /3)p 27 + (e, 9, 9)p 2a + (9, e, 9)p 31 + (w, w, a ) )p 32 ; (43) 
nA,B,c(<S r i,iS , 2,S2 / ) = (e,9,9)p 36 + (w,w,w)p 40 ; 
n J 4,B,c(<5 , 2,»S'i,S , 2) = (0, e, 6»)p 47 + (w,w,w)p 48 ; 
nA.B.cl^,^,^") = (9,9,e)p 54 + (w,w,w)p 56 ; 
n j 4,B,c('S'2,S' 2 ,S' 2 ') = (uj,uj,uj)p 64 ; 

where only those joint probabilities are left that can have non-zero value(s). These (pure strategy) 
payoff relations ensure that when the joint probabilities (involved in these expressions) become 
factorizable the classical outcome of the game results. 

4 Three-player quantum games 

In the quantum game literature [?,8,9, 18-23,27,28], three-player games have been studied but it 
appears that they have attracted less attention then the two-player games. This is understandable 
as their analysis is often found to be significantly harder even in the classical regime. 

As mentioned in Section [1] an interesting example of a three-player quantum game was dis- 
cussed by Vaidman [13, 14] who described the GHZ paradox [12] as a game among three players. 
Vaidman constructed a game, and tailored its winning conditions, such that the winning chances 
for a classical team of three players cannot exceed 75%. A team of quantum players, however, are 
able to win the game 100% if they share a GHZ state. 

An analysis of Vaidman's game shows that it is won 100% by a team of quantum players having 
access to a probabilistic physical system for which the joint probabilities are non-factorizable in a 
way described by the winning conditions of the game. These conditions are constructed such that 
a set of non-factorizable joint probabilities generated by the GHZ state results in the team always 
winning the game. 

Although Vaidman's game demonstrates how the GHZ state can be helpful in winning a 
game, by itself this quantum game does not present a quantization scheme for a general three- 
player noncooperative game. This was achieved by Benjamin and Hayden [18] who developed a 
multiplayer extension of Eisert et al.'s quantization scheme [9], originally proposed for two-player 
noncooperative games. Eisert et al.'s scheme is widely considered to have led to the birth of the 
area of quantum games. 

However, Vaidman's game offers an interesting situation, which motivates one to ask what may 
happen to a generalized three-player noncooperative symmetric game, when the participating 
players share a probabilistic system for which joint probabilities are not factorizable. This is 
precisely the question that we aim to address in the present paper. 

4.1 Three-player quantum games using EPR-Bohm setting 

We consider an EPR-Bohm setting for three spatially-separated observers and use it to play a 
general three-player symmetric noncooperative game. This setting can be described as follows: 



(42) 



Figure 1: In the EPR-Bohm setting for playing a three-player quantum game, players Alice, Bob, 
and Chris each receive a particle, in a run, coming from a tripartite state. Each player has to 
decide one between the two available directions in the run and has to inform the referee of his/her 
choice. The referee makes a quantum measurement along the three chosen directions with Pauli 
spin operators. The players' payoff relations are made public at the start of the game and depend 
on the directions the players choose over a large number of runs (defining their strategies), the 
matrix of the game, and on the joint probabilities of the measurement outcomes that the referee 
obtains. 

a) Three observers, henceforth called the players Alice, Bob, and Chris, are distantly located 
and are not able to communicate among themselves. 

b) In a run, each player receives a particle and has to choose one out of the two directions and 
to inform the referee of his/her choice (henceforth called his/her pure strategy). 

c) The referee, after receiving information on the three players' strategies in a run (which 
are three directions) rotates his Stern-Gerlach type detectors along these directions and makes a 
measurement using Pauli spin observables. 

d) The two directions available to each player correspond to the two kinds of (non-commuting) 
measurements that can be performed by the referee in a run. 

e) The outcome of a measurement, in a run, along any one of the three chosen directions is 
either +1 or —1. 

f) Over a large number of runs, a player can play a mixed strategy when s/he has a linear com- 
bination (with normalized and real coefficients) of choosing between the two available directions 
as the outcomes of quantum measurements for all runs are recorded by the referee. 

It can be noticed that in this EPR-Bohm setting, instead of coins, we can let Si and S2 to be 
Alice's two directions. Similarly, we can let S[ and S' 2 be Bob's two directions, and, similarly, we 
can let S" and S' 2 ' be Chris' two directions. As the outcome of a quantum measurement along one 
of the three directions is +1 or —1 that we have associated to the Head or Tail state of a coin, 
respectively. 

Recall that in our six-coin setup, in a run, each player has to choose one between two coins 
and to inform this choice to the referee. The referee, after knowing which three coins the players 
have chosen in that run, tosses them together and obtains a Head or Tail state for each. 

Compare this to what happens in the EPR-Bohm setting in which, in a run, the outcome of a 
quantum measurement is +1 or —1, along each one of three directions chosen by the players. Note 
that players' strategies in the EPR-Bohm setting are same as they are when they play classical 
strategies using six coins. 



This definition of strategy serves three purposes: a) it allows, in a straight forward fashion, 
a quantum version of the three-player game from the three-player classical game that is played 
using six coins b) as the strategies remain identical in both the classical and the quantum games, it 
seems that the Enk and Pike's argument [56] is avoided^ c) it allows more direct exploitation of the 
peculiar non-factorizable quantum mechanical probabilities in terms of game-theoretic outcomes. 

One may ask here about the quantum state(s) that are measured by the referee after the 
players inform him/her of their strategies. In fact, apart from the fact that the proposed setting 
uses three-partite quantum states, no further restrictions are placed telling what should be the 
input quantum states. That is, any pure or mixed three-partite states can be used to play the 
quantum game. 



4.1.1 Joint probabilities in EPR-Bohm setting 

Using the above setting and noticing the notation for 64 six-coin joint probabilities in (|26ti33|l 
convinces one to introduce the same notation for 64 joint probabilities corresponding to the EPR- 
Bohm setting for playing a three-player quantum game: 
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2 Essentially, this argument states that the process of allowing players extended sets of strategies, in a quantum 
game setup that is based on Eisert et al.'s scheme of playing a quantum game, can be equated to extending their 
sets of pure strategies in the classical game. 



P57 = Pr(+1, +1, +1; S 2 , S 2 , S 2 '), p 6 i = Pr(-1, +1, +1; S 2 , S' 2 , S 2 '), 

p 58 = Pr(+l,-l,+l;S 2 ,S 2 ,S 2 '), P62 = Pr(-l,-l,+l;S 2 ,S 2 ,S 2 '), 

p 59 = Pr(+l, +1,-1; S 2 ,S 2 ,S 2 '), p 63 = Pr(-l,+l,-l;S 2 ,S 2 ,S%), ^ 

Pw = Pr(+1, -1, -1; S 2 , S 2 , S 2 '), P64 - Pr(-1, -1, -1; S 2 , S 2 , S 2 '). 

Notice that for these coins the joint probabilities are factorizable and (|44H5ip reduce to (|26H33I 



4.1.2 Constraints on joint probabilities 

We note that quantum mechanics imposes constraints on the joint probabilities (|44j|5ip that are 
usually known [50] as the normalization and the causal communication constraints. Using the 
definitions (|44M51[) the constraints imposed by normalization are: 

i=lPi ~ L i 2^ii=gPi — L ' l^ii=nPi — L i l^ii—I^Vi — L ' 

(52) 

V 40 v - 1 V 48 v = 1 T 56 v - 1 T 64 v = l 

The first equation in (|52")) with reference to the definitions (HU of the joint probabilities 
Pi,p 2 , ---Ps, for example, describes the situation when Alice, Bob, and Chris play S±, S[, and 5", 
respectively, over all runs. In this case the probabilities pi,P2, ■■■Ps, correspond to the outcomes 
(+1,+1,+1), (+1,-1, +1), (+1,+1,-1), (+1,-1,-1), (-1,+1,+1), (-1,-1, +1), (-1,+1,-1), 
and (—1,-1,-1), respectively. As these are the only possible outcomes for the strategy triplet 
(Si, S[, S"), the corresponding probabilities must add up to one. The remaining seven equations 
in (|52p can be interpreted similarly. 

Notice that in six-coin setup the triplet (Si, S[, S") refers to the situation when Alice, Bob, and 
Chris go for the Si-coin, the S^-coin, and the S"-coin, respectively, for all runs. The corresponding 
eight coin probabilities (|26|) are normalized and satisfy the first equation in (f52|) . The same holds 
true for the remaining coin probabilities (|27H33[) as they satisfy the remaining equations in (|52|) . 

Along with the constraints that normalization imposes on joint probabilities, there are other 
constraints that are imposed by requirements of causal communication. Often these constraints 
are referred [50] to as the condition of 'parameter independence', 'simple locality', 'signal locality', 
or 'physical locality'. Essentially, they say, for example, that the probability Pr j4 (+l;Si) of Alice 
obtaining the outcome +1 when she plays Si is not changed by Bob's choice for S[ or S 2 and 
Chris' choice for S" or S 2 . That is, the probability of a particular measurement outcome on one 
part of the system is independent of which kind of measurement is performed by the referee on 
the other part(s) [50]. Causal communication constraints make it impossible for the participating 
agents to acausually exchange the classical information. 

The probability Pr A (+l; Si) corresponds to when Alice chooses Si and the referee obtains the 
outcome +1 along Si. Independence of Bob's and Chris' choices requires that, 



Pr(+1; Si, S(, S'{) = Pr(+1; Si,S[, S' 2 ') = Pr(+1; Si, S' 2 ,S'{) = Pr(+1; S x , S' 2 , S 2 '), (53) 
which can be expanded using (|44M5ip as 

Pr(+1; Si) = Pr(+1, +1, +1; Si, S[, S'f) + Pr(+1, +1, -1; Si, S[,S'{)+ 

Pr(+1, -1, +1; Si, S[,S?) + Pr(+1, -1, -1; Si, S[,S?) 
= Pr(+1, +1, +1; Si, S[, S 2 ') + Pr(+1, +1, -1; Si, S{, S 2 ')+ 

Pr(+1, -1, +1; Si, S{, S 2 ') + Pr(+1, -1, -1; Si, S[,S^ 
= Pr(+1, +1, +1; Si, S' 2 , S'{) + Pr(+1, +1, -1; Si, S' 2 , S'{)+ 

Pr(+1, -1, +1; Si, S' 2 ,S'{) + Pr(+1, -1, -1; Si, S' 2 , S'{) 
= Pr(+1, +1, +1; Si, S' 2 , S 2 ') + Pr(+1, +1, -1; Si, S' 2 , S 2 ')+ 

Pr(+1, -1, +1; Si, S' 2 , S 2 ') + Pr(+1, -1, -1; Si, S' 2 , S' 2 '). 



(54) 



This reads as, 



P1+P2+ P3 +P4= P25 + P26 + P27 + P2H = Pl7 + Pl8 + Pl9 + P29 = P33 + P34 + P35 + P36- (55) 



AAA 

Constraints similar to (|54|) can be written for the probabilities Pr(— 1; Si), Pr(+1; S2), Pr(— 1; S2) 

B B B B 

that correspond to Alice's choices; for the probabilities Pr(+1; S[), Pr(— 1; S[), Pr(+1; S 2 ), Pr(— 1; S' 2 ) 

c c c 

that correspond to Bob's choices; and for the probabilities Pr(+l;S"), Pr(— 1;S"), Pr(+l;S 2 '), 

c 

Pr(— 1; S'2) that correspond to Chris' choices. 

Using the definitions (|44ll5ip for Alice's choices these constraints read 

P5+P6+P7+P&= P29 + P30 + P31 + P32 = P21 + P22 + P23 + P2i = P37 + P3S + P39 + PiO, 
P9 +PW+P11+ Pl2 = Pil + Pi2 + P43 + P44 = P49 + PbO + P51 + P52 = P57 + Pb8 + P59 + P60, 
Pl3 + PU + PlS + Pl6 = Pi5 + P46 + P47 + P48 = P53 + P54 + P55 + P56 = Pel + P62 + P63 + P64, 

(56) 

and for Bob's choices they read 

Pi + P3 +P5+P7 = P25 + P27 + P29 + P31 =P9+ Pll + Pl3 + Pl5 = Pil + Pi3 + P45 + Pl7 , 
P2+P4+P6+P8= P26 + P2S + P3Q + P32 = PlO + Pl2 + Pli + Pl6 = P42 + P44 + P46 + P48, 
P17 + Pl9 + P21 + P23 = P33 + P35 + P37 + P39 = P49 + Phi + P53 + P55 = PS7 + P59 + Pel + P63, 
PIS + P20 + P22 + P24 = P34 + P36 + P3& + P4Q = P50 + P52 + P54 + P56 = P5& + P60 + P62 + P64, 

(57) 

and for Chris' choices they read 

Pi + P2 + P5 + P6 = Pl7 + PIS + P21 + P22 =P9+ PlO + Pl3 + Pli = P49 + P5Q + Pb3 + P54, 
P3 +P4+P7+P8= Pl9 + P2Q + P23 + P24 = Pll + Pl2 + Pl5 + Pl6 = Pbl + Pb2 + P55 + P56, 
P25 + P26 + P29 + P30 = P33 + P34 + P37 + P3S = Pil + P42 + P45 + P46 = P57 + P58 + P61 + P62, 
P27 + P2S + P31 + P32 = P35 + P36 + P39 + P4Q = P43 + P44 + P47 + P48 = P59 + P6Q + P63 + P64- 

(58) 

Notice that the coin probabilities (I26H33| satisfy the causal communication constraints (|55H58|) 
along with the constraints ()52|1 imposed by normalization. 

However, in an EPR-Bohm setting involving three observers, there may emerge a set of quan- 
tum mechanical joint probabilities (|44H5ip that cannot be expressed in the form of the joint 
probabilities (|26ti33f> . which correspond to six coins. In other words this means that for this set 
it is not possible to find six numbers r, s,r' , s' ,r" , s" G [0,1] such that the set (|44M51|) can be 
reproduced from the coin probabilities using (|26H33|) . 

4.2 Three-player quantum Prisoner's Dilemma 

The set of joint probabilities in the six-coin setup is factorizable in terms of six probabilities r, s, 
r' , s', r" , s" and the constraints (|42f ensure that this set leads to the emergence of the strategy 
triplet (x*,y*,z*) = (0,0,0) as a NE in three-player symmetric game of PD. Whereas a set of 
quantum mechanical joint probabilities that is obtained, for example, from three qubits in some 
quantum state, is not necessarily factorizable. 

To ensure that the classical game and its classical solution remains embedded in the quantum 
game we require that the set of quantum mechanical joint probabilities (|44j|5ip also satisfies the 
constraints (|42]) . This is central to present argument as it guarantees that when the set (|44H5ip is 
factorizable the strategy triplet (D, D, D), also represented as (x*, y*, z*) = (0, 0, 0), comes out to 
be the unique NE of the game. When the constraints (|42|) are fulfilled, the relations (|52p describing 
normalization and the relations (!56H58p . which describe the causal communication constraint, are 
reduced to 



P1+P2+P3+P4+P5+P6+ PT 
Pl3 +P1A+P15 + Pl6 = 1, 
PIS +P20 +P22 + P24 = 1, 
P27 +P2S +P31 +P32 = 1, 
P36 + P40 = 1, P47 + P48 = 1, 
P54 +P56 = 1= P64 = 1; 



(59) 



Pi + P2 + P3 + P4 = P27 + P28 = Pl8 + P20 = P36, 

P5 +P6+P7+P&=P31+P32= P22 + P24 = P40 , (60) 

P13 +P14 +P15 +P16 = l; 

Pi +P3+P5+P7 =P27+P31 =Pl3+Pl5 = P47 , 

P2 +P4+P6+PS =P2S, +P32 = Pl4 + Pl6 =P4$, (61) 

Pis + P20 + P22 + P24 = l; 

Pi +P2+PS+P6 =Pl8 +P22 =Pl3 +P14 =P54, 

P3 +P4+P7 +P8= P2Q + P24 = Pl5 + Pl6 = P56 , (62) 
P27 + P28 + P31 + P32 = 1< 

Requiring a set of 64 joint probabilities to satisfy the constraints (|4"2"|) embeds the classical 
game within a quantum one as when the set becomes factorizable the strategy triplet (D, D, D) = 
(0, 0, 0) emerges as a unique NE. Now, for PD the most interesting situation is when the strategy 
of Cooperation (C), on the behalf of all the three players, comes out as a NE of the game — as 
this is also the Pareto-optimal [1] solution of the game. In our notation, (C, C, C) is given by 
(x*,y*,z*) = (1,1,1). 

4.2.1 Non-factorizable probabilities generating the pareto-optimal Nash equilibrium 

We now explore whether the strategy profile (C, C, C) can be a NE for a set of non-factorizable, and 
thus quantum mechanical, joint probabilities. The explicit expressions, which state the conditions 
(123]) for the strategy profile (C, C, C) to be a NE in PD, can be found as follows. Use the payoff 
relations (|22|) and (|43|) along with the constraints (|59ti62[l to reduce the conditions (|23| to 



{p 5 + (a/0)pi -Pi 3 } + {Pe +P7- Pu ~ Pis + {S/0)( P2 + P3 )} + 
(u/ff) {P8-Pi6 + (eMp 4 }>0; 

{ P 2 + (a//3)pi -pi S } + (6/(3) { Pi +p 6 - P20 ~ P22 + (S/0)(P3 + Pa)} + 

(uj/P) { P8 - p 2i + (e/uj)p 7 } > 0; 

{P3 + (a/P)Pl -P27} + (0/13) {P4+P7-P2S-P31 + (S/0)(P2+P 5 )} + 

(u)/(3) {p 8 ~ p 32 + (e/uj)p 6 } > 0; 



(63) 
(64) 
(65) 



where the definition (TTU)) of generalized three-player PD requires that each one of the five quantities 
a/(3, 9/(3, 5/8, u//3, e/w are less than 1. 

With this our question, whether the strategy profile (C, C, C) can exist as a NE in a symmetric 
three-player quantum game of PD, is now re-expressed in terms of finding five quantities a/ (3, 8/(3, 
5/8, ui/(3, e/oj (all less than 1) and a set of 64 (non-factorizable) joint probabilities for which the 
conditions (fS"9l I60ll62|) as well as the constraints (|42|1 hold. If the inequalities (|63H65|) hold for 
these five quantities and for the set of 64 (non-factorizable) joint probabilities, it will show that 
the strategy profile (C, C, C) becomes a NE in the quantum game. 

It turns out that, in fact, it is not difficult to find such five quantities, all less than 1, and a 
set of 64 joint probabilities for which all of the above requirements hold. Consider the following 
example. Assign values a/(3 = 9/10, 8/(3 = 1/100, 5/8 = 1/5, to/(3 = 1/100, and e/u> = 9/10 
for which the game becomes that of PD. Let the ten probabilities p\, p%, P5, p§, P13, P15, Pis, 
P20, P22, P27 be 'independent' and assign values to them as p\ = 1/10, pz = 13/100, p$ = 4/25, 
P6 = 1/10, = 7/50, p 15 = 2/5, Pl8 = 13/100, p 20 = 1/4, P22 = 37/100, and p 27 = 1/5. Note 



that the constraints (|42[) assign zero value to thirty seven probabilities out of the remaining joint 
probabilities. Then the values assigned to the rest of (out of the total of 64) joint probabilities can 
be found from J5SJ) and ([601162]) as p 2 = 7/50, p 4 = 1/100, p 7 = 3/20, p 3 = 21/100, p u = 9/25, 
Pl6 = 1/10, p 24 = 1/4, P28 = 9/ 50, pal = 17/50, p 32 = 7/25, p 36 = 19/ 50, p 4 o = 31/50, 
Pi7 = 27/50, P48 = 23 / 50, p 54 = 1/2, and p 56 = 1/2. 

Now, for these values the left sides of the NE inequalities (163M65[) are found as 106/1000, 
96/1000, and 17/1000, respectively, showing that in this case the strategy profile (C, C, C), con- 
sisting of the three players players playing the strategy of Cooperation, is a NE. Note that this NE 
emerges because the resulting set of joint probabilities is non-factorizable and that the constraints 
(|4"2")) ensure that when this set becomes factorizable this NE disappears and (D,D,D) becomes 
the unique NE. 

We notice that for a given set of numbers a/f3, 9/P, 6/9,uj/f3 (each being less than 1) not every 
non-factorizable set of joint probabilities can result in the strategy triplet (C, C, C) being a NE. 
That is, in this framework non-factorizability is a necessary but not sufficient to make the strategy 
triplet (C, C, C) to be a NE. Also, in this paper we have not explored which other NE, apart from 
the strategy triplet (C, C, C), may emerge for a given non-factorizable set of probabilities. 

In the above approach considering three-player quantum game of PD we have assumed that 
for a given seiH of joint probabilities, for which both the normalization condition and the causal 
communication constraint holcQ, it is always possible in principle to find a three-party two-choice 
EPR-Bohm setting, with the relevant pure or mixed state(s) and appropriate directions of mea- 
surements for the three observers, which can always generate the given set of joint probabilities. 

4.2.2 Fate of the classical Nash equilibrium 

For factorizable joint probabilities the strategy profile (D, D, D) is the unique NE, represented 
by the strategy triplet (x* : y*,z*) — (0,0,0). Here we show that this strategy profile remains a 
NE even when joint probabilities may become non-factorizable. Using the payoff relations \22\ 
and (j43|) along with the constraints (|59l I60ll6"2"l) . the NE conditions (|23|) for the strategy profile 
(D, D, D) for PD read 

H A (0, 0, 0) - Ii A {x, 0, 0) = -x(ep 36 + ujp m - u), 

n B (0, 0, 0) - n fl (0, y, 0) = ~y(e Pi7 + u PiB - u), (66) 

n c (o, o, o) - n c (o, o, *) = ~z{e PM + W p 56 - w). 

Now, from (|59)) we have p 3 e + P40 — 1, p^j + p^s = 1, and P54 + p^e = 1. This makes the above 
three payoff differences to be xp 3 (,{uj — e), yp/tf{w — e), and zp^(uj — e) for Alice, Bob, and Chris, 
respectively. As for PD we have uj > e which makes these quantities non-negative and the strategy 
profile (D,D,D) remains a NE even when the joint probabilities become non-factorizable. That 
is, a set of non-factorizable joint probabilities can only add to the classical NE of (D, D, D). 

5 Discussion 

This paper extends our probabilistic framework for playing two-player quantum games to the 
multiplayer case. This framework presents an argument for the construction of quantum games 
without referring to the tools of quantum mechanics, thus making this area more accessible to 
workers outside the quantum physics discipline. 

Where does this framework stand in front of Enk and Pike's criticism [56], which refers to 
the standard setting for playing a quantum game using Eisert et al.'s formalism? Their criticism 
considers a quantum game equivalent to playing another classical game in which players have 
access to extended set of classical strategies. This paper uses EPR-Bohm setting for playing 
quantum games in which each player has two directions, along which a measurement can be made 
by the referee, and his/her pure strategy, in a run, consists of choosing one direction. A mixed 



3 It may, however, not be known whether such a set has been obtained classically or quantum mechanically. 
4 as described by Cereceda [50]. 



strategy is then denned to be the probability of playing one of his/her pure strategies. As the sets 
of strategies remain exactly identical in both the classical and the quantum forms of the game, 
it difficult to construct an Enk and Pike type argument [56] for a quantum game played in the 
EPR-Bohm setting. 

In the literature the wording 'quantum games' has been used in many different contexts, which 
involve games and quantum settings in one way or the other. In view of this the present paper 
comes in line with the approach towards quantum games that originated with Eisert et al.'s 
quantization of Prisoner's Dilemma [9], where they proposed a general procedure to quantize a 
given noncooperative two-player game. This approach is distinct, and is to be contrasted, from 
other approaches that also use the wording 'quantum game', in that it is placed in the context 
of classical game theory with the use of the Nash equilibrium concept. For example, in some 
approaches both 'the game' and its 'winning condition(s)' are arbitrarily defined, tailored or 
constructed, in order to show that only using a quantum-mechanical implementation the winning 
condition(s) can be fulfilled. In contrast, this paper begins by defining payoff relations, instead 
of the 'winning condition(s)', and then finds how game-theoretic outcome(s) of a noncooperative 
game may change in relation to the quantum mechanical aspects of a probabilistic physical system, 
which the players share in order to play the game. 

The approach followed in this paper establishes a relationship between the 'classicality' of the 
physical system (expressed by the joint probabilities being factorizable) and a 'classical game', in 
the sense that using a classical system to play a game results in the classical game. Establishing 
this relationship allows us in the following step to find how non-classical (thus quantum) behavior 
of the physical system (expressed by the joint probabilities being non-factorizable) may change 
the outcome(s) of the game. 

This paper considers very unusual non-factorizable joint probabilities, which may emerge from 
an entangled quantum state, by putting forward three- and six-coin setups in order to play a three- 
player symmetric non-cooperative game. In the six-coin setup, players choose coins in each run, 
not necessarily unbiased, which are subsequently tossed and the outcome of each toss is observed. 
This setup translates playing of the game in terms of 64 joint probabilities. In the following step, 
this translation of the game allows us to consider the corresponding quantum game by bringing 
in the same number of joint probabilities, which now may not be factorizable. We then consider 
how these quantum mechanical probabilities may change the Nash equilibria of the game under 
the constraint that factorizable joint probabilities must lead to the classical solution of the game. 

We achieve this by re-expressing players' payoffs in terms of 64 joint probabilities pi, the 
players' strategies x, y, z and the coefficients defining the game. We then use Nash inequalities 
to find the equilibria. We find constraints on pi which ensure that for factorizable pi the game 
gives the classical outcome and thus it becomes interpretable as a classical mixed-strategy game. 
This is carried out by playing the game in the six-coin setup and using Nash inequalities to 
obtain constraints on the coin probabilities r, s, r', s 1 , r", s" , which reproduce the outcome of the 
classical mixed-strategy game. We use the relations (|26H33p . resulting from pi being factorizable, 
to translate the constraints on r, s, r' , s', r", s" in terms of constraints on pi. We refer to the 
standard three-party EPR-Bohm setup and allow pi to be non-factorizable, while retaining the 
constraints on pi. We then ask if non-factorizability may lead to the emergence of new solution(s) 
of the game. In case non-factorizability leads to new solution(s), given as a triplet(s) (x*,y*, z*), 
there is always is a set of 64 non-factorizable joint probabilities that are associated with it. 

Our results show that non-factorizability leads to a new NE for three-player PD that is pareto- 
optimal. As we recall from the Ref. [42] that this does not turn out to be the case for the two-player 
PD and the classical NE remains intact even when the players are given access to non-factorizable 
probabilities. There exist, however, examples of two-player games for which non-factorizability 
indeed leads to new NE. The game of chicken [1] is one such example. It seems that from a 
game-theoretic perspective the tri-partite quantum correlations are different and stronger relative 
to the bi-partite quantum correlations. Recall that non-factorizability, as it is defined above, 
is only a necessary, but not sufficient, condition for the violation of Bell's inequality. That is, 
a non-factorizable set of joint probabilities may not violate Bell's inequality but a set of joint 



probabilities that violates Bell's inequality must be non-factorizable. This might motivate one to 
ask about the exact connection between non-factorizability, entanglement, and the violation of 
Bell's inequality. However, non-factorizability being only a necessary condition for the violation 
of Bell's inequality seems to go in line with the known result that a separable mixed state can 
violate Bell's inequality. 

The probabilistic framework towards quantum games, developed in Ref. [42] and extended to 
multiplayer games in this paper, uses the classical concept of probability, which is well known 
to be more restrictive than the quantum notion [57]. Essentially, the classical concept describes 
'probability' as being a number between zero and one and that for a joint probability of two events 
this number is less or equal to the numbers corresponding to each of the events. Though being 
more restrictive, as Pitowski [57] describes it, this concept is "nevertheless rooted in some very 
basic intuition." If quantum games can be expressed in terms of this basic concept this can only 
be helpful to introduce this area to researchers outside the quantum domain. 

It is relevant here to point out that the probabilistic framework for quantum games, proposed 
originally for two-player games in Ref. [42] and extended to three-player games in the present 
paper, appears close to Einstein's statistical interpretation of quantum mechanics [58,59]. The 
key assertion of this interpretation describes a quantum state (pure or otherwise), representing 
an ensemble of similarly prepared systems, and need not provide a complete description of an 
individual system. By using coin tosses in order to translate playing of a classical game in terms 
of joint probabilities and subsequently introducing unusual quantum mechanical non-factorizable 
joint probabilities, the suggested framework uses the concept of an ensemble of similarly prepared 
systems. Multiple coin tosses, which are central to the present framework, arc found helpful in 
understanding how quantum mechanical predictions in quantum game theory do not pertain to a 
single measurement, but relate to an ensemble of similar measurements. 
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